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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Applicant(s) : Frank KOWALEWSKJ 

Serial No. : To Be Assigned 

Filed : Herewith 

For : DATA TRANSMISSION AND DEVICE 

Art Unit : To Be Assigned 

Examiner : To Be Assigned 



Assistant Commissioner 

for Patents 
Washington, D.C. 20231 

PRELIMINARY AMENDMENT AND 
37 C.F.R. § 1.125 SUBSTITUTE SPECIFICATION STATEMENT 

SIR: 

Please amend the above-identified application before examination, as set forth below. 



IN THE SPECIFICATION AND ABSTRACT : 

In accordance with 37 C.F.R. § 1.121(b)(3), a Substitute Specification (including the 
Abstract, but without claims) accompanies this response. It is respectfully requested that the 
Substitute Specification (including Abstract) be entered to replace the Specification of record. 

IN THE CLAIMS : 

On the first page of the claims, first line, change "What is claimed is:" to: 
- What Is Claimed Is :-. 

Please cancel claims 1-6 in the underlying PCT application, without prejudice. Please 
also cancel, without prejudice, claims 1-6 in the Annex of the International Preliminary 
Eamination Report. 
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Please add the following new claims: 

—7. (New) A data transmission method, comprising: 

transmitting a CDMA-coded data signal between a transmitter and a receiver in the form 
of a data stream of spread data bursts using hierarchical CDMA codes; 

detecting data corresponding to a mother code of at least one of the codes; 

despreading the detected data using at least one generator; 

aborting the detecting if the data has been despread to a sufficient extent; and 

repeating the despreading step using the data last despread if the data has not been 
despread to the sufficient extent to obtain receiving data. 

8. (New) The method according to claim 7, wherein the detecting step includes detecting the data 
using a rake receiver, and wherein the despreading step includes despreading the detected data 
using a despreading device connected downstream from the rake receiver. 

9. (New) The method according to claim 8, further comprising: 

performing a preliminary despreading operation in the rake receiver. 

10. (New) The method according to claim 7, wherein the detecting step includes detecting the 
data using a joint detection receiver configured to eliminate mutual interference of transmitted 
data, and wherein the despreading step includes despreading the detected data using a 
despreading device connected downstream from the joint detection receiver. 

11. (New) The method according to claim 10, further comprising: 

performing a preliminary despreading operation in the joint detection receiver. 

12. (New) A device for receiving a CDMA-coded data signal transmitted in the form of a data 
stream of spread data bursts using hierarchical CDMA codes, comprising: 

a first stage configured to detect spread data according to a mother code of at least one of 
the codes; and 

a second stage downstream from the first stage configured to despread the detected data 
using the one or more generators, the second downstream stage being configured to abort 
detection if the data has been despread to a sufficient extent and to repeat the despreading using 
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the data last despread until the data has been despread to the sufficient extent to obtain receiving 



application, without prejudice. This Preliminary Amendment also cancels, without prejudice, 
claims 1-6 in the Annex to the International Preliminary Examination Report ("IPER"). The 
Preliminary Amendment also adds new claims 7-12. The new claims conform the claims to U.S. 
Patent and Trademark Office rules and do not add new matter to the application. 



(including the Abstract, but without the claims) contains no new matter. The amendments 
reflected in the Substitute Specification (including Abstract) are to conform the Specification and 
Abstract to U.S. Patent and Trademark Office rules or to correct informalities. As required by 37 
C.F.R. § 1 .121(b)(3)(iii) and § 1.125(b)(2), a Marked Up Specification comparing the 
Specification of record and the Substitute Specification also accompanies this Preliminary 
Amendment. Approval and entry of the Substitute Specification (including Abstract) are 
respectfully requested. 

The underlying PCT application, PCT/DE00/03417 includes an International 
Search Report, dated March 1, 2001 . A translation of the Search Report is annexed hereto. 

The underlying PCT application also includes an IPER dated January 1 7, 2002. A 
translation of the IPER and the annex thereto is annexed hereto. 

Applicant submits that the subject matter of the present application is new, 
non-obvious, and useful. Prompt consideration and allowance of the application are respectfully 
requested. 



data.-. 



Remarks 



This Preliminary Amendment cancels claims 1-6 in the underlying PCT 



In accordance with 37 C.F.R. § 1.121(b)(3), the Substitute Specification 



Respectfully Submitted, 



KENYON & KENYON 





One Broadway 

New York, NY 10004 

(212) 425-7200 



NY01 453733 v 1 



3 



1^ :i ii -i! -ir WJLi^. 

10/ 089434 
lC10Rec'dPCT/FTO 2 9 MR 2002 1 

[10191/2268] 



DATA TRANSMISSION METHOD AND DEVICE 



Background Information 

The present invention relates to a data transmission method in 
which a CDMA-coded data signal is transmitted between a 
5 transmitter and a receiver in the form of a data stream of 
spread data bursts, with hierarchical CDMA codes being used 
for transmission; the present invention also concerns a data 
transmission device. 

10 Although, in principle, applyable to any data transmission 
system, the present invention and its underlying object are 
explained on the basis of a cellular CDMA (Code Division 
Multiple Access) data transmission system. 

15 CDMA-coded data transmitted via multipath channels may be 

detected by rake reception or methods which eliminate mutual 
data interference. 

In particular, Code Division Multiple Access (CDMA) enables 
20 multiple data streams to be transmitted simultaneously via a 
common frequency band. Using spreading codes, the data stream 
symbols to be transmitted are converted into signal fragments 
of the same length as the spreading codes. The signal 
fragments of the data symbols corresponding to a point in time 
25 are summed up and the summed fragments transmitted according 
to their time sequence, as is known from K. D. Kammeyer, 
Message Transmission, 2 nd Edition, Information Technology 
Series, Teubner, Stuttgart, 1996. 



30 It is possible to convert the received signal fragments back 
to the data symbols of the data streams by despreading them 
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with the spreading codes. If the signals are transmitted via 
multiple paths (as in the case of mobile telephony) , it is 
advantageous to despread the signals separately for all paths 
and, after weighting the despread signals on all paths (using 
5 the coefficients of the channel pulse response) , sum them up 

again. A CDMA receiver which operates in this manner is called 
a rake receiver. 

Multipath transmission causes mutual interference of the 
10 transmitted signals at the receiver. In contrast to the rake 

receiver, this interference may be eliminated in the receiver, 
for example by joint detection (JD) , as is known from A. 
Klein, G. K. Kaleh and P. W. Baier: "Zero Forcing and Minimum 
Mean- Square -Error Equalization for Multiuser Detection in 
15 Code-Division Multiple-Access Channels", IEEE Trans. Vehic . 
Tech., Vol. 45 (1996), 276-287. 

CDMA codes having a large spreading factor may be constructed 
from two codes having a smaller spreading factor, using 
20 Kronecker multiplication. A set of CDMA codes constructed in 
this manner is known as a hierarchical code set. The OVSF 
(Orthogonal Variable Spreading Factor) codes used in UMTS 
(Universal Mobile Telephone System) are hierarchically 
constructed codes (see Concept Group Alpha: "EVALUATION 
25 DOCUMENT (DRAFT 1.0), Part 1", ETSI Tdoc SMG2 270/97). 

The rake receiver and the joint detection method for receiving 
hierarchical codes are unnecessarily complex and unnecessarily 
expensive . 

30 

Advantages of the Invention 

The idea underlying the present invention is that the received 
CDMA signals are first detected using a smaller- than-necessary 
35 spreading factor and are then despread using the codes 
employed to construct the hierarchical codes. 
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The data transmission method according to the present 
invention having the features described in Claim 1 and the 
data transmission device according to Claim 6 have the 
particular advantage that they allow the detection of data 
5 spread using hierarchical codes less expensively than when 

employing a rake receiver or carrying out joint detection of 
the user data. 

The subordinate claims describe advantageous embodiments and 
10 refinements of the method according to the present invention 
in Claim 1. 

According to a preferred embodiment, the data is detected by a 
rake receiver in a first step, and despreading is carried out 
15 in a despreading device connected downstream from the rake 
receiver . 

According to another preferred embodiment, a preliminary 
despreading operation is carried out in the rake receiver 
20 (RE) . 

According to a further preferred embodiment, the data is 
detected by a JD receiver in the first step, using a detection 
method which eliminates mutual interference of the transmitted 
25 data, and despreading takes place in a despreading device 
connected downstream from the JD receiver. 

According to a further preferred embodiment, a preliminary 
despreading operation is carried out in the JD receiver. 

30 

Drawings 

An exemplary embodiment of the present invention is 
illustrated in the drawing and explained in greater detail in 
35 the following description, where 
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Figure 1 shows a representation of a hierarchical code tree 
which illustrates one embodiment of the present 
invention; and 

5 Figure 2 shows a block diagram of a device for detecting 

hierarchically coded CDMA signals according to one 
embodiment of the present invention. 

Description of the Exemplary Embodiments 

10 

Figure 1 shows the construction of hierarchical codes. In 
Figure 1, reference symbol SF represents the spreading factor 
and c (i,j) the corresponding spreading codes. 

15 Codes c (l+1 ' k) having a larger spreading factor are formed by 
Kronecker multiplication from a given code (i ' j) which has a 
smaller spreading factor, using generators a, b. 

The structure of hierarchical codes makes it possible to 
20 iteratively despread hierarchically spread data in the 
receiver, using a corresponding inverse Kronecker 
multiplication operation. 

In the present example, CDMA data is transmitted with 
25 hierarchical codes via a multipath channel, using OVSF codes 
according to Figure 1 and a rake reception method in the 
receiver. 

However, the rake reception method is quite different from the 
3 0 related art, since complete despreading does not take place 
within the rake receiver, but rather in downstream 
despreaders . In the specific example, despreading is not 
carried out at all in the rake receiver. 

35 Figure 2 shows a corresponding device. In Figure 2. reference 
symbol RE represents a rake receiver, El ... En are despreaders, 
and DS represents the despread data symbols. 

4 



The rake receiver first detects the data corresponding to 
mother code c' 1 ' 11 , using the known rake reception method. 

The master data detected in the previous step is then despread 
5 by despreading it with generators a and/or b, thereby 

calculating a mother code of the receiving code using a larger 
spreading factor: SF = 2 in this case. 

The master data detected in the previous step is then despread 
10 again, using SF = 2 , by despreading it with generators a 
and/or b, thereby calculating the receiving data using 
spreading factor SF = 4 , which is then output for further 
processing as data stream DS . 

15 If the data obtained in the second step has been despread to a 
sufficient extent, it is generally accepted as the detected 
data. If this is not the case, the second step is repeated 
using the data obtained in the previous second step until the 
receiving data is available. 

20 

For this purpose, the receiver also detects the spreading 
factor of the data output by rake receiver RE as well as 
generators a and b. 

25 Although the present invention was described above on the 

basis of a preferred exemplary embodiment, it is not limited 
to this embodiment but can be modified in many different ways. 

Although the first embodiment involves transmitting CDMA data 
3 0 having hierarchical codes via a multipath channel having OVSF 
codes according to Figure 1 and carrying out a rake reception 
method in the receiver, a joint-detection (JD) reception 
method may also take place in the receiver. 

3 5 In particular, the method according to the present invention 
may be applied to all data transmission systems which use a 
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transmission mode in which data coded with hierarchical CDMA 
codes are to be detected. 

Although the rake receiver does not perform a despreading 
5 operation in the specific embodiment, the rake receiver may- 
perform a preliminary despreading operation, e.g., using SF = 
2 . 
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New Claims 

What is claimed is 

1. A data transmission method in which a CDMA-coded data 
signal is transmitted between a transmitter and a receiver 
(RE, El, En) in the form of a data stream of spread data 
bursts, with hierarchical CDMA codes being used for 
transmission; with data corresponding to a mother code c (i ' j) 
of the one or more receiving codes being detected in a first 
step; and with the detected data being despread using one or 
more generators (a, b) in a second step, 

wherein the detection process is aborted in a third step if 
the data has been despread to a sufficient extent to obtain 
receiving data, or, if this is not the case, the second step 
is repeated using the data last despread until the data has 
been despread to a sufficient extent to obtain receiving 
data. 

2. The method according to Claim 1, 

wherein the data is detected by a rake receiver (RE) in the 
first step, and the despreading operation takes place in a 
despreading device (El En) connected downstream from the 
rake receiver (RE) . 

3. The method according to Claim 2, 

wherein a preliminary despreading operation is carried out 
in the rake receiver (RE) . 

4. The method according to Claim 1, 

wherein the data is detected by a JD receiver in the first 
step, using a detection method which eliminates mutual 
interference of the transmitted data, and the despreading 
operation is carried out in a despreading device (El En) 
connected downstream from the JD receiver. 
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5. The method according to Claim 4, 

wherein a preliminary despreading operation is carried out 
in the JD receiver. 

6 . A device for carrying out the method according to at 
least one of the preceding claims, 

characterized by a receiving device (RE, El En) comprising 

a first stage (RE) for detecting spread data according to a 
mother code c (i ' j> of the one or more receiving codes; and 

a second downstream stage (El En) for despreading the 
detected data by despreading it using one or more generators 
(a, b) ; having means for aborting the detection process if 
the data has been despread to a sufficient extent to obtain 
receiving data, and for repeating the despreading operation 
using the data last spread until the data has been despread 
to a sufficient extent to obtain receiving data. 
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Abstract 

Data transmission method in which a CDMA-coded data signal is 
transmitted between a transmitter and a receiver (RE, El 
5 En) in the form of a data stream of spread data bursts, with 
hierarchical CDMA codes being used for transmission. Spread 
data is detected in a first step according to a mother code 
c u,j) 0 f the one Qr more receiving codes. The detected data is 
despread in a second step by despreading it using the one or 
10 more generators. The detection process is aborted in a third 

step if the data has been despread to a sufficient extent, or, 
if this is not the case, the second step is repeated using the 
data last despread until the data has been despread to a 
sufficient extent . 

15 

(Fig. 2) 
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DATA TRANSMISSION METHOD AND DEVICE 



[Background Information! FIELD OF THE INVENTION 

The present invention relates to a data transmission method in 
which a CDMA- coded data signal is transmitted between a 
transmitter and a receiver in the form of a data stream of 
spread data bursts, with hierarchical CDMA codes [being] used 
for transmission [ ; the] . The present invention also concerns a 
data transmission device. 

BACKGROUND INFORMATION 

Although, in principle, [applyable] applicable to any data 
transmission system, the present invention [and its underlying 
object are] is explained on the basis of a cellular CDMA (Code 
Division Multiple Access) data transmission system. 

CDMA-coded data transmitted via multipath channels may be 
detected by rake reception or methods which eliminate mutual 
data interference. 

In particular, Code Division Multiple Access (CDMA) enables 
multiple data streams to be transmitted simultaneously via a 
common frequency band. Using spreading codes, the data stream 
symbols to be transmitted are converted into signal fragments 
of the same length as the spreading codes. The signal 
fragments of the data symbols corresponding to a point in time 
are summed up and the summed fragments are transmitted 
according to their time sequence, as is [known from] described 
in K. D. Kammeyer, Message Transmission, 2 nd Edition, 
Information Technology Series, Teubner, Stuttgart, 1996. 
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[It is possible to convert the] The received signal fragments 
may be converted back to the data symbols of the data streams 
by despreading them with the spreading codes. If the signals 
are transmitted via multiple paths (as in the case of mobile 
5 telephony) , it [is] may be advantageous to despread the 

signals separately for all paths and, after weighting the 
despread signals on all paths (using the coefficients of the 
channel pulse response), sum them up again. A CDMA receiver 
which operates in this manner [is] may be called a rake 
10 receiver. 

Multipath transmission [causes] may cause mutual interference 
of the transmitted signals at the receiver. In contrast to the 
rake receiver, this interference may be eliminated in the 
15 receiver, for example by joint detection (JD) , as [is known 
from] describ ed in A. Klein, G. K. Kaleh and P. W. Baier: 
"Zero Forcing and Minimum Mean-Square-Error Equalization for 
Multiuser Detection in Code-Division Multiple-Access 
Channels", IEEE Trans. Vehic. Tech., Vol. 45 (1996), 276-287. 

20 

CDMA codes having a large spreading factor may be constructed 
from two codes having a smaller spreading factor, using 
Kronecker multiplication. A set of CDMA codes constructed in 
this manner [is known] may be referred as a hierarchical code 
25 set. The OVSF (Orthogonal Variable Spreading Factor) codes 
used in UMTS (Universal Mobile Telephone System) are 
hierarchically constructed codes (see Concept Group Alpha: 
"EVALUATION DOCUMENT (DRAFT 1.0), Part 1", ETSI Tdoc SMG2 
270/97) . 

30 

The rake receiver and the joint detection method for receiving 
hierarchical codes [are] may be unnecessarily complex and 
unnecessarily expensive. 

3 5 SUMMARY OF THE INVENTION 
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In accordance with an example embodiment [Advantages] of [the 
Invention 

The idea underlying] the present invention [is that]^_ the 
5 received CDMA signals [are] may be first detected using a 

smaller- than-necessary spreading factor and [are] may then be 
despread using the codes employed to construct the 
hierarchical codes. 

10 [The] A data transmission method according to an example 

embodiment of the present invention [having the features 
described in Claim 1 and the data transmission device 
according to Claim 6 have the particular advantage that they] 
may allow the detection of data spread using hierarchical 

15 codes to be less [expensively] expensive than when employing a 
rake receiver or [carrying out] performing joint detection of 
the user data. 

[ 

2 0 The subordinate claims describe advantageous embodiments and 

refinements of the method according to the present invention 
in Claim 1 . 

According to a preferred] According to one example embodiment, 
25 the data [is] may be detected by a rake receiver in a first 
step, and despreading [is carried out] may be performed in a 
despreading device connected downstream from the rake 
receiver . 

3 0 According to another [preferred] example embodiment, a 

preliminary despreading operation [is carried out] may be 
performed in the rake receiver (RE) . 

According to a further [preferred] example embodiment, the 
35 data [is] ma y be detected by a JD receiver in the first step, 
using a detection method which eliminates mutual interference 
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of the transmitted data, and despreading [takes place] may 
occur in a despreading device connected downstream from the JD 
receiver. 

5 According to a further [preferred] example embodiment, a 
preliminary despreading operation [is carried out] may be 
performed in the JD receiver. 

[Drawings] BRIEF DESCRIPTION OF THE DRAWINGS 
10 [An exemplary] Figure 1 shows a representation of a 

hierarchical code tree 

which illustrates one example embodiment of the present 
invention [is illustrated in the drawing and explained in 
greater detail in the following description, where] ^ 

15 

[Figure 1 shows a representation of a hierarchical code tree 
which illustrates one ] Figure 2 shows a block diagram of a 
device for detecting 

hierarchically coded CDMA signals according to one example 

2 0 embodiment of the present invention [; and] ^ 

[Figure 2 shows a block diagram of a device for detecting 
hierarchically coded CDMA signals according to one embodiment 
of the present invention.] DETAILED DESCRIPTION 
25 [Description of the Exemplary Embodiments 

Figure 1 shows the] Figure 1 shows a construction of 
hierarchical codes. In Figure 1, reference symbol SF 
represents the spreading factor and c (i ' j) represents the 

3 0 corresponding spreading codes. 

Codes c u+1 - k) having a larger spreading factor are formed by 
Kronecker multiplication from a given code 11 ' 3 ' which has a 
smaller spreading factor, using generators a, b. 

35 
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The structure of hierarchical codes [makes] may make it 
possible to iteratively despread hierarchically spread data in 
the receiver, using a corresponding inverse Kronecker 
multiplication operation. 

5 

In the present example embodiment , CDMA data [is] may be 
transmitted with hierarchical codes via a multipath channel, 
using OVSF codes according to Figure 1 and a rake reception 
method in the receiver. 

10 

However, the rake reception method is [quite] different from 
the related art, since complete despreading does not [take 
place] occur within the rake receiver, but rather in 
downstream despreaders . In the [specific] example embodiment , 
15 despreading is not [carried out at all] performed in the rake 
receiver . 

Figure 2 shows a corresponding device. In Figure 2[.] 
reference symbol RE represents a rake receiver, El ... En are 
2 0 despreaders, and DS represents the despread data symbols. 

The rake receiver first detects the data corresponding to 
mother code c 11 - 1 ', using the [known] conventional rake 
reception method. 

25 

The master data detected in the previous step [is] may then be 
despread by despreading it with generators a and/or b, thereby- 
calculating a mother code of the receiving code using a larger 
spreading factor: SF = 2 in this case. 

30 

The master data detected in the previous step [is] may then be 
despread again, using SF = 2 , by despreading it with 
generators a and/or b, thereby calculating the receiving data 
using spreading factor SF = 4 , which [is] may then be output 
35 for further processing as data stream DS . 
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If the data obtained in the second step has been despread to a 
sufficient extent, it [is generally] may be considered 
accepted as the detected data. If this is not the case, the 
second step [is] may be repeated using the data obtained in 
5 the previous second step until the receiving data is 
available . 

For this purpose, the receiver may also [detects] detect the 
spreading factor of the data output by rake receiver RE as 
10 well as generators a and b. 

Although the present invention [was] is described above on the 
basis of [a preferred exemplary] an example embodiment, it is 
not limited to this embodiment but [can] may be modified in 
15 many different ways. 

Although the first example embodiment involves transmitting 
CDMA data having hierarchical codes via a multipath channel 
having OVSF codes according to Figure 1 and [carrying out] 
20 performing a rake reception method in the receiver, a 

joint-detection (JD) reception method may also [take place] 
occur in the receiver. 

In particular, the example method according to the present 
25 invention may be applied to all data transmission systems 
which use a transmission mode in which data coded with 
hierarchical CDMA codes are to be detected. 

Although the rake receiver [does] may not perform a 
3 0 despreading operation in the [specific] example embodiment, 
the rake receiver may perform a preliminary despreading 
operation, e.g., using SF = 2 . 
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[Abstract] ABSTRACT 

[Data] A data transmission method in which a CDMA-coded data 
signal is transmitted between a transmitter and a receiver 

[(RE, El En)] in the form of a data stream of spread data 
5 bursts, with hierarchical CDMA codes [being] used for 
transmission. Spread data is detected in a first step 
according to a mother code [c(i,j) of the] of at least one [or 
more] receiving [codes] code. The detected data is despread in 
a second step by despreading it using [the] at least one [or 
10 more generators] generator . The detection process is aborted 
in a third step if the data has been despread to a sufficient 
extent, or, if this is not the case, the second step is 
repeated using the data last despread until the data has been 
despread to a sufficient extent. 

[(Fig. 2)] 
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DATA TRANSMISSION METHOD AND DEVICE 



FIELD OF THE INVENTION 

The present invention relates to a data transmission method in 
5 which a CDMA-coded data signal is transmitted between a 

transmitter and a receiver in the form of a data stream of 
spread data bursts, with hierarchical CDMA codes used for 
transmission. The present invention also concerns a data 
transmission device. 

10 

BACKGROUND INFORMATION 

Although, in principle, applicable to any data transmission 
system, the present invention is explained on the basis of a 
cellular CDMA (Code Division Multiple Access) data 
15 transmission system. 

CDMA-coded data transmitted via multipath channels may be 
detected by rake reception or methods which eliminate mutual 
data interference. 

20 

In particular, Code Division Multiple Access (CDMA) enables 
multiple data streams to be transmitted simultaneously via a 
common frequency band. Using spreading codes, the data stream 
symbols to be transmitted are converted into signal fragments 

25 of the same length as the spreading codes. The signal 

fragments of the data symbols corresponding to a point in time 
are summed up and the summed fragments are transmitted 
according to their time sequence, as is described in K. D. 
Kammeyer, Message Transmission, 2 nd Edition, Information 

30 Technology Series, Teubner, Stuttgart, 1996. 
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The received signal fragments may be converted back to the 
data symbols of the data streams by despreading them with the 
spreading codes. If the signals are transmitted via multiple 
paths (as in the case of mobile telephony) , it may be 
5 advantageous to despread the signals separately for all paths 
and, after weighting the despread signals on all paths (using 
the coefficients of the channel pulse response) , sum them up 
again. A CDMA receiver which operates in this manner may be 
called a rake receiver. 

10 

Multipath transmission may cause mutual interference of the 
transmitted signals at the receiver. In contrast to the rake 
receiver, this interference may be eliminated in the receiver, 
for example by joint detection (JD) , as described in A. Klein, 
15 G. K. Kaleh and P. W. Baier: "Zero Forcing and Minimum Mean- 
Square-Error Equalization for Multiuser Detection in Code- 
Division Multiple-Access Channels", IEEE Trans. Vehic. Tech., 
Vol. 45 (1996) , 276-287. 

2 0 CDMA codes having a large spreading factor may be constructed 

from two codes having a smaller spreading factor, using 
Kronecker multiplication. A set of CDMA codes constructed in 
this manner may be referred as a hierarchical code set. The 
OVSF (Orthogonal Variable Spreading Factor) codes used in UMTS 
25 (Universal Mobile Telephone System) are hierarchically 

constructed codes (see Concept Group Alpha: "EVALUATION 
DOCUMENT (DRAFT 1.0), Part 1", ETSI Tdoc SMG2 270/97). 

The rake receiver and the joint detection method for receiving 

3 0 hierarchical codes may be unnecessarily complex and 

unnecessarily expensive. 

SUMMARY OF THE INVENTION 

In accordance with an example embodiment of the present 
35 invention, the received CDMA signals may be first detected 

using a smaller- than-necessary spreading factor and may then 
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be despread using the codes employed to construct the 
hierarchical codes. 

A data transmission method according to an example embodiment 
5 of the present invention may allow the detection of data 

spread using hierarchical codes to be less expensive than when 
employing a rake receiver or performing joint detection of the 
user data. 

10 According to one example embodiment, the data may be detected 
by a rake receiver in a first step, and despreading may be 
performed in a despreading device connected downstream from 
the rake receiver. 

15 According to another example embodiment, a preliminary 

despreading operation may be performed in the rake receiver 
(RE) . 

According to a further example embodiment, the data may be 
20 detected by a JD receiver in the first step, using a detection 
method which eliminates mutual interference of the transmitted 
data, and despreading may occur in a despreading device 
connected downstream from the JD receiver. 

25 According to a further example embodiment, a preliminary 

despreading operation may be performed in the JD receiver. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a representation of a hierarchical code tree 
30 which illustrates one example embodiment of the present 
invention . 

Figure 2 shows a block diagram of a device for detecting 
hierarchically coded CDMA signals according to one example 
3 5 embodiment of the present invention. 

DETAILED DESCRIPTION 
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Figure 1 shows a construction of hierarchical codes. In Figure 
1, reference symbol SF represents the spreading factor and 
c (i.d> represents the corresponding spreading codes. 

Codes c (l+1 ' k) having a larger spreading factor are formed by 
Kronecker multiplication from a given code (i ' j) which has a 
smaller spreading factor, using generators a, b. 

The structure of hierarchical codes may make it possible to 
iteratively despread hierarchically spread data in the 
receiver, using a corresponding inverse Kronecker 
multiplication operation. 

In the present example embodiment, CDMA data may be 
transmitted with hierarchical codes via a multipath channel, 
using OVSF codes according to Figure 1 and a rake reception 
method in the receiver. 

However, the rake reception method is different from the 
related art, since complete despreading does not occur within 
the rake receiver, but rather in downstream despreaders . In 
the example embodiment, despreading is not performed in the 
rake receiver. 

Figure 2 shows a corresponding device. In Figure 2 reference 
symbol RE represents a rake receiver. El ... En are despreaders, 
and DS represents the despread data symbols. 

The rake receiver first detects the data corresponding to 
mother code c' 1 - 1 ', using the conventional rake reception 
method . 

The master data detected in the previous step may then be 
despread by despreading it with generators a and/or b, thereby 
calculating a mother code of the receiving code using a larger 
spreading factor: SF = 2 in this case. 
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The master data detected in the previous step may then be 
despread again, using SF = 2 , by despreading it with 
generators a and/or b, thereby calculating the receiving data 
using spreading factor SF = 4 , which may then be output for 
5 further processing as data stream DS . 

If the data obtained in the second step has been despread to a 
sufficient extent, it may be considered accepted as the 
detected data. If this is not the case, the second step may be 
10 repeated using the data obtained in the previous second step 
until the receiving data is available. 

For this purpose, the receiver may also detect the spreading 
factor of the data output by rake receiver RE as well as 
15 generators a and b. 

Although the present invention is described above on the basis 
of an example embodiment, it is not limited to this embodiment 
but may be modified in many different ways. 

20 

Although the first example embodiment involves transmitting 
CDMA data having hierarchical codes via a multipath channel 
having OVSF codes according to Figure 1 and performing a rake 
reception method in the receiver, a joint-detection (JD) 
25 reception method may also occur in the receiver. 

In particular, the example method according to the present 
invention may be applied to all data transmission systems 
which use a transmission mode in which data coded with 
3 0 hierarchical CDMA codes are to be detected. 

Although the rake receiver may not perform a despreading 
operation in the example embodiment, the rake receiver may 
perform a preliminary despreading operation, e.g., using SF = 
2 . 
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ABSTRACT 

A data transmission method in which a CDMA-coded data signal 
is transmitted between a transmitter and a receiver in the 
form of a data stream of spread data bursts, with hierarchical 
5 CDMA codes used for transmission. Spread data is detected in a 
first step according to a mother code of at least one 
receiving code. The detected data is despread in a second step 
by despreading it using at least one generator. The detection 
process is aborted in a third step if the data has been 
10 despread to a sufficient extent, or, if this is not the case, 
the second step is repeated using the data last despread until 
the data has been despread to a sufficient extent. 
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[10191/2268] 

DECLARATION AND POWER OF ATTORNEY 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship 
are as stated below next to my name. 

I believe I am an original, first and joint 
inventor of the subject matter which is claimed and for 
which a patent is sought on the invention entitled DATA 
TRANSMISSION METHOD AND DEVICE, the specification of which 
was filed as International Application No. PCT/DE00/034 17 on 
September 28, 2000. 

I hereby state that I have reviewed and understand 
the contents of the above-identified specification, 
including the claims. 

I acknowledge the duty to disclose information 
which is material to the examination of this application in 
accordance with Title 37, Code of Federal Regulations, 
§ 1.56(a) . 

I hereby claim foreign priority benefits under 
Title 35, United States Code, § 119 of any foreign 
application (s) for patent or inventor's certificate listed 
below and have also identified below any foreign 
application (s) for patent or inventor's certificate having a 
filing date before that of the application on which priority 
is claimed: 
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PRIOR FOREIGN APPLICATION (S) 



Number Country Day/month/year Priority Claimed 

filed Under 35 USC 119 



199 4 6 872.9 Federal Republic 30 September 1999 Yes 

of Germany 

And I hereby appoint Richard L. Mayer (Reg. No. 
22,490) and Gerard A. Messina (Reg. No. 35,952) my attorneys 
with full power of substitution and revocation, to prosecute 
this application and to transact all business in the Patent 
and Trademark Office connected therewith. 

Please address all communications regarding this 
application to: 

KENYON & KENYON 
One Broadway 
New York, New York 10004 
CUSTOMER NO. 2664 6 

*26646* 

26646 

PATENT TRADEMARK OFFICE 

Please direct all telephone calls to 
Richard L. Mayer at (212) 425-7200. 

I hereby declare that all statements made herein 
of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further 
that these statements were made with the knowledge that 
willful false statements and the like so made are punishable 
by fine or imprisonment, or both, under Section 1001 of 
Title 18 of the United States Code and that such willful and 
false statements may jeopardize the validity of the 
application or any patent issued thereon. 
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Inventor (s): Frank KOWALEWSKI 

Inventor's Signature: 
Date: 

Residence: Schierke 16 

38228 Salzgitter 

Federal Republic of Germany 

Citizenship: Federal Republic of Germany 
Post Office Address: Same as above. 
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As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship 
are as stated below next to my name. 

I believe I am an original, first and joint 
inventor of the subject matter which is claimed and for 
which a patent is sought on the invention entitled DATA 
TRANSMISSION METHOD AND DEVICE, the specification of which 
was filed as International Application No. PCT/DE00/O3417 on 
September 28, 2000. 

I hereby state that I have reviewed and understand 
the contents of the above-identified specification, 
including the claims. 

I acknowledge the duty to disclose information 
which is material to the examination of this application in 
accordance with Title 37, Code of Federal Regulations, 
§ 1 .56(a) . 

I hereby claim foreign priority benefits under 
Title 35, United States Code, § 119 of any foreign 
application (s) for patent or inventor's certificate listed 
below and have also identified below any foreign , 
application (s) for patent or inventor's certificate having a 
filing date before that of the application on which priority 
is claimed: 
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PRIOR FOREIGN APPLICATION (S) 

Country Day/month/year Priority Claimed 

filed Under 35 USC 119 

199 46 872.9 Federal Republic 30 September 1999 Yes 

of Germany 

And I hereby appoint Richard L. Mayer (Reg. No. 
22, 490) and Gerard A. Messina (Reg. No. 35, 952) my attorneys 
with full power of substitution and revocation, to prosecute 
this application and to transact all business in the Patent 
and Trademark Office connected therewith. 

Please address all communications regarding this 
application to: 

KENYON & KENYON 
One Broadway 
New York, New York 10004 
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PATENT TRADEMARK OFFICE 

Please direct all telephone calls to 
Richard L. Mayer at (212) 425-7200. 

I hereby declare that all statements made herein 
of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further 
that these statements were made with the knowledge that 
willful false statements and the like so made are punishable 
by fine or imprisonment, or both, under Section 1001 of 
Title 18 of the United States Code and that such willful and 
false statements may jeopardize the validity of the 
application or any patent issued thereon. 
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Date: 



Residence: Schierke 16 

3822 8 Salzgitter, 

Federal Republic of Germany 



Citizenship: Federal Republic of Germany 



Post Office Address: Same as above. 
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